داستان فیلم درباره کارآگاه معروف شرلوک هولمز و همکارش دکتر واتسون است. آنها به واشنگتن دی سی سفر می کنند تا از افتادن یک سند محرمانه به دست دشمن جلوگیری کننند.

یک پرنسس سوئدی در اروپا سوار بر یک کشتی اقیانوس‌پیما می‌شود تا برای شروع دوران بازیگری به آمریکا برود، اما ناخواسته به رهبر یک ارکستر که در حال بازگشت به خانه است دل می‌بندد. برای پیچیده‌تر شدن اوضاع، یک باج‌گیر در کشتی حضور دارد که ظاهراً می‌داند او آن کسی که ادعا می‌کند نیست؛ و این باج‌گیر مسافران دیگری را هم که رازهایی دارند زیر نظر گرفته است. در همین حال، یک قاتل فراری با هویتی جعلی در کشتی پنهان شده و برای پاک کردن ردپای خود دوباره دست به قتل می‌زند؛ پنج کارآگاه پلیس بین‌المللی نیز در کشتی مشغول تحقیق برای یافتن او هستند. وقتی شواهد علیه پرنسس و رهبر ارکستر می‌شود، آن‌ها باید خودشان قاتل را پیدا کنند، پیش از آنکه او آن‌ها را پیدا کند.

یک بوکسور سابق و موفق، یک کافه زیرزمینی و مجلل را در خانه‌ای باز می‌کند که روزگاری خانه دوران کودکی یک دختر ثروتمند و از طبقه اشراف جامعه بوده است.